/*
 * @lc app=leetcode.cn id=300 lang=javascript
 *
 * [300] 最长递增子序列
 */

// @lc code=start
/**
 * @param {number[]} nums
 * @return {number}
 */
var lengthOfLIS = function(nums) {
    let db=[1]
    let max=1
    for(let i=1;i<nums.length;i++){
        db[i]=1
        for(let j=0;j<i;j++){
            if(nums[i]>nums[j]){
                db[i]=Math.max(db[j]+1,db[i])
                max=Math.max(max,db[i])
            }
        }
    }
    return max
};
// @lc code=end

